백조의 호수 [BFS] BOJ_3197 백조의 호수 맞은 사람이 1440명이라는 골드1 전설의 문제, 백조의 호수에 도전했다. python3로는 통과가 안되고 통과 조건도 매우 까다로워서 전역변수를 지역변수로 바꾸고 여러 방법을 시도한 끝에 9시간만에 통과할 수 있었다. 0일부터 백조가 이동 가능할때까지 얼음 녹이고(bfs) 백조 이동가능성 판단(bfs)하는걸 반복하자 move_swan() , melt_ice() 구현 while 문 돌리면서 ... BFS이진탐색boj백조의 호수BFS
[BFS] BOJ_3197 백조의 호수 맞은 사람이 1440명이라는 골드1 전설의 문제, 백조의 호수에 도전했다. python3로는 통과가 안되고 통과 조건도 매우 까다로워서 전역변수를 지역변수로 바꾸고 여러 방법을 시도한 끝에 9시간만에 통과할 수 있었다. 0일부터 백조가 이동 가능할때까지 얼음 녹이고(bfs) 백조 이동가능성 판단(bfs)하는걸 반복하자 move_swan() , melt_ice() 구현 while 문 돌리면서 ... BFS이진탐색boj백조의 호수BFS